Two Classes of Internally S-Stable Generalized Runge-Kutta Processes Which Remain Consistent With an Inaccurate Jacobian
نویسندگان
چکیده
Generalized Runge-Kutta Processes for stiff systems of ordinary differential equations usually require an accurate evaluation of a Jacobian at every step. However, it is possible to derive processes which are Internally S-stable when an accurate Jacobian is used but still remain consistent and highly stable if an approximate Jacobian is used. It is shown that these processes require at least as many function evaluations as an explicit Runge-Kutta process of the same order, and second and third order processes are developed. A second class of Generalized Runge-Kutta is introduced which requires that the Jacobian be evaluated accurately less than once every step. A third order process of this class is developed, and all three methods contain an error estimator similar to those of Fehlberg or England.
منابع مشابه
Order Stars and Stii Integrators
Order stars, introduced in 25], have become a fundamental tool for the understanding of order and stability properties of numerical methods for stii diierential equations. This survey retraces their discovery and their principal achievements. We also sketch some later extensions and describe some recent developments. Stii diierential equations rst became popular mainly during the fties; for an ...
متن کاملRunge-kutta Stability on a Floquet Problem
This work examines the stability of explicit Runge-Kutta methods applied to a certain linear ordinary differential equation with periodic coefficients. On this problem naive use of the eigenvalues of the Jacobian results in misleading conclusions about stable behaviour. It is shown, however, that a valid analogue of the classical absolute stability theory can be developed. Further, using a suit...
متن کاملA Note on the Rosenbrock Procedure
To be useful for extremely stiff systems of ordinary differential equations, A -stability and a maximally damped condition as \h -* °° (i.e., L-stability) are desirable. This paper investigates the condition of ¿-stability for a class of Runge-Kutta methods known as the Rosenbrock procedure. This procedure requires only one computation of a Jacobian matrix per step of integration, ¿-stable Rose...
متن کاملStability and B-convergence properties of multistep Runge-Kutta methods
This paper continues earlier work by the same author concerning the stability and B-convergence properties of multistep Runge-Kutta methods for the numerical solution of nonlinear stiff initial-value problems in a Hilbert space. A series of sufficient conditions and necessary conditions for a multistep Runge-Kutta method to be algebraically stable, diagonally stable, Bor optimally B-convergent ...
متن کاملForward, Tangent Linear, and Adjoint Runge Kutta Methods in KPP–2.2 for Efficient Chemical Kinetic Simulations
The Kinetic PreProcessor (KPP) is a widely used software environment which generates Fortran90, Fortran77, Matlab, or C code for the simulation of chemical kinetic systems. High computational efficiency is attained by exploiting the sparsity pattern of the Jacobian and Hessian. In this paper we report on the implementation of two new families of stiff numerical integrators in the new version 2....
متن کامل